Integrable 1D Toda cellular automata

1D/2D Cellular Automata Modeling with Modelica

Cellular Automata (CA) can be used to describe dynamic phenomena dependent of the spatial coordinates. This approach exhibits two main advantages: CA models are conceptually simple and can be simulated very efficiently. A new Modelica library named CellularAutomataLib is presented. It facilitates describing oneand two-dimensional CA in Modelica, and interfacing these CA models with other Modeli...

From Discrete Integrable Systems to Cellular Automata

Dynamic Simulation of 1D Cellular Automata with DNA-based Tiles

We show how one-dimensional cellular automata can be dynamically simulated by DNAbased tiles within the Active Abstract Tile Assembly Model (Active aTAM). The Active aTAM is a tile model for self assembly where tiles are able to transfer signals and change identities according to the signals received. We give a brief description of the model with the dynamics of tile attachment and signal passi...

The Effects of Randomness in Asynchronous 1D Cellular Automata

Cellular automata are used as models of emergent computation and artificial life. They are usually simulated under synchronous and deterministic conditions. Thus, they are evolved without existence of noise, i.e., fluctuation or randomness. However, noise is unavoidable in real world. The objective of the present paper is to show the following two effects and several other effects caused by exi...

Comparing 1D and 2D Real Time on Cellular Automata

We study the influence of the dimension of cellular automata (CA) for real time language recognition of one-dimensional languages with parallel input. Specifically, we focus on the question of determining whether every language that can be recognized in real time on a 2-dimensional CA working on the Moore neighborhood can also be recognized in real time by a 1-dimensional CA working on the stan...